Physical Limits of Computation
نویسندگان
چکیده
منابع مشابه
Physical Limits to Computation
Computers and clocks are physical systems. As such, they must obey the laws of physics. [1] Here we show that both the speed with which a computer can process information and the amount of information that it can process are limited by the input power. In particular, their product is bounded by a universal constant. As a prelude, we show that the maximum time that a clock remains accurate is li...
متن کامل0 Physical limits to computation
Computers and clocks are physical systems. As such, they must obey the laws of physics. [1] Here we show that, according to the laws of quantum mechanics and gravitation, both the speed ν with which a computer can process information and the amount of information I that it can process are limited by the input power. In particular, their product is bounded by a universal constant given by Iν <∼ ...
متن کاملPhysical limits of computation and emergence of life
The computational process is based on the activity linking mathematical equations to a materialized physical world. It consumes energy which lower limit is defined by the set of Planck's values, i.e. by the physical structure of the Universe. We discuss computability from the quantum measurement framework. Effective quantum computation is possible via the maintenance of a long-living cold decoh...
متن کاملLimits on Efficient Computation in the Physical World
Limits on Efficient Computation in the Physical World
متن کاملPhysical limits of inference
We show that physical devices that perform observation, prediction, or recollection share an underlying mathematical structure. We call devices with that structure “inference devices”. We present a set of existence and impossibility results concerning inference devices. These results hold independent of the precise physical laws governing our universe. In a limited sense, the impossibility resu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Quantum Information Science
سال: 2017
ISSN: 2162-5751,2162-576X
DOI: 10.4236/jqis.2017.74012